یک رویکرد کاهن-تاکر توسعه یافته برای برنامه ریزی دوسطحی خطی

پایان نامه
چکیده

یک مسئله برنامه ریزی دوسطحی(blp)می تواند به عنوان یک نوعایستا از بازی عدم همکاری دو بازیکن که توسط ون استیکل برگمعرفی شده است، در زمینه بازارهای اقتصادی نامتعادل باشد.این مسائل شامل دو سطح هستند. متغیرهای سطح بالایی توسط رهبر یا تصمیم گیرنده سطح بالایی کنترلمی شوند،متغییرها ی سطح پایینی توسط پیرو یا تصمیم گیرندهسطح پایینی کنترل می شوند. مسائل دوسطحی به طور وسیعی در مسائل مربوط به بهینه سازیبه کار رفته است. اکثر تحقیقات رویبرنامه ریزی دوسطحی(blp)، بر مسائل خطی متمرکز شده است. بیش از بیست الگوریتم متفاوت برای حل مسائل (blp) خطی پیشنهاد شده است که در اواسط دهه 1970 مورد توجه محققان قرار گرفت. در این میان رویکرد کاهن- تاکرمورد استفاده قرار گرفته است. ثابت شده که رویکرد کاهن- تاکر یک ابزار تجزیه و تحلیل ارزشمند با دامنه وسیعی از کاربردهای مفید برای(blp)خطی است.مقایسه عملکرد ها نشان می دهد که رویکرد کاهن- تاکر توسعه یافته می تواندیک رده وسیعی از مسائل فعلی را حل کند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

روش کان تاکر تعمیم یافته برای حل برنامه ریزی دوسطحی خطی

روش کان تاکر با موفقیت قابل توجهی در برنامه ریزی دوسطحی خطی بکار گرفته شده است هر چند هنوز تا حدودی رضایت بخش نبوده و ناقص می باشد. یکی از چالش های اساسی این است که این روش زمانی که قیود در سطح بالا به فرم خطی دلخواه باشند نمی تواند به خوبی به کار گرفته شود. این رساله اساس روش کان تاکر را توضیح می دهد و روش کان تاکر تعمیم یافته را برای این مسائل پیشنهاد می کند. نتایج نشان داده اند که روش کان تا...

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

متن کامل

یک روش ترکیبی برای برنامه ریزی توسعه شبکه انتقال

This paper proposes an efficient and novel method for transmission expansion planning in regulated environment of power systems. The method is based on combination of two algorithms such as special genetic algorithm (GA) and constructive heuristic algorithm. The proposed GA has its own special characteristics that make it better than other metahuristic methods in transmission expansion planning...

متن کامل

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...

متن کامل

الگوریتم جدید شاخه و برش برای برنامه ریزی خطی دوسطحی

مساله برنامه ریزی خطی دوسطحی ( blp) ، یک مساله بهینه سازی است که در آن متغیرهای تصمیم مقید به قرار گرفتن در مجموعه بهینه از مساله بهینه سازی سطح دوم می باشند و دارای متغیرهای پیوسته و توابع هدف خطی می باشد. هر مساله blpدارای دو مساله می باشد، مساله سطح بالا که به آن رهبر گویند و مساله سطح پایین که به آن پیرو گویند. مساله برنامه ریزی خطی که دارای حداقل یک متغیر دودویی باشد را مساله برنامه ریزی ...

15 صفحه اول

یک رویکرد تعاملی برای حل مساله ی برنامه ریزی کسری چندهدفه ی دوسطحی

چکیده در این تحقیق، یک مساله برنامه ریزی کسری دوسطحی خطی را مورد بررسی قرار می دهیم. برای حل یک مساله برنامه ریزی کسری دوسطحی خطی مدل های متفاوتی ارائه شده است که تمام روش های ارائه شده تکنیک هایی برای حل مساله اند اما پشتوانه تئوری محکمی ندارند. در این تحقیق، براساس فرآیند خطی سازی، مساله برنامه ریزی فوق به یک مساله برنامه ریزی دوسطحی معادل تبدیل شده، بدین صورت که با اعمال روش متغیر چارنز وکو...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023